1. Identificação | |
Tipo de Referência | ePrint (Electronic Source) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Repositório | sid.inpe.br/ePrint@80/2006/08.02.19.20 |
Última Atualização | 2006:08.02.19.31.36 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/ePrint@80/2006/08.02.19.20.26 |
Última Atualização dos Metadados | 2018:06.04.04.12.45 (UTC) administrator |
Chave de Citação | AssunçãoNeveCâmaFrei:2006:EfReTe |
Título | Efficient regionalisation techniques for socio-economic geographical units using minimum spanning trees |
Ano | 2006 |
Data de Acesso | 13 maio 2024 |
Tipo de Suporte | On-line |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 682 KiB |
|
2. Contextualização | |
Autor | 1 Assunção, Renato Martins 2 Neves, Marcos Corrêa 3 Câmara, Gilberto 4 Freitas, Corina da Costa |
Grupo | 1 2 3 DPI-INPE-MCT-BR 4 DPI-INPE-MCT-BR |
Afiliação | 1 Federal University of Minas Gerais (UFMG) 2 Brazilian Agricultural Research Corporation (EMBRAPA) 3 INPE 4 INPE |
Publicação Alternativa | International Journal of Geographical Information Science |
Produtor | Instituto Nacional de Pesquisas Espaciais |
Cidade | São José dos Campos |
Estágio da Publicação Alternativa | published |
Histórico (UTC) | 2006-08-02 19:46:45 :: marcia -> banon :: 2006-08-02 21:19:06 :: banon -> marciana :: 2008-04-26 01:40:00 :: marciana -> administrator :: 2018-06-04 04:12:45 :: administrator -> marciana :: 2006 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | regionalisation constrained clustering graph partitioning optimisation |
Resumo | Regionalisation is a classification procedure applied to spatial objects with an areal representation, which groups them into homogeneous contiguous regions. This paper presents an efficient method for regionalisation. The first step creates a connectivity graph that captures the neighbourhood relationship between the spatial objects. The cost of each edge in the graph is inversely proportional to the similarity between the regions it joins. We summarise the neighbourhood structure by a minimum spanning tree (MST), which is a connected tree with no circuits. We partition the MST by successive removal of edges that link dissimilar regions. The result is the division of the spatial objects into connected regions that have maximum internal homogeneity. Since the MST partitioning problem is NP-hard, we propose a heuristic to speed up the tree partitioning significantly. Our results show that our proposed method combines performance and quality and it is a good alternative to other regionalisation methods found in the literature. |
Área | SRE |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/sid.inpe.br/ePrint@80/2006/08.02.19.20 |
URL dos dados zipados | http://urlib.net/zip/sid.inpe.br/ePrint@80/2006/08.02.19.20 |
Idioma | English |
Arquivo Alvo | v1.pdf |
Grupo de Usuários | administrator marcia marciana |
Visibilidade | shown |
Permissão de Atualização | transferida para marciana |
|
5. Fontes relacionadas | |
Edição Posterior | sid.inpe.br/mtc-m12@80/2006/08.02.21.05 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3EQCCU5 |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | accessyear archivingpolicy archivist contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition electronicmailaddress format identifier isbn issn label lastupdatedate lineage mark mirrorrepository notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|